New factorization algorithm based on a continuous representation of truncated Gauss sums
نویسندگان
چکیده
منابع مشابه
A hybrid mean value involving a new Gauss sums and Dedekind sums
In this paper, we introduce a new sum analogous to Gauss sum, then we use the properties of the classical Gauss sums and analytic method to study the hybrid mean value problem involving this new sums and Dedekind sums, and give an interesting identity for it.
متن کاملGauss Sums & Representation by Ternary Quadratic Forms
This paper specifies some conditions as to when an integer m is locally represented by a positive definite diagonal integer-matrix ternary quadratic form Q at a prime p. We use quadratic Gauss sums and a version of Hensel’s Lemma to count how many solutions there are to the equivalence Q(~x) ≡ m (mod p) for any k ≥ 0. Given that m is coprime to the determinant of the Hessian matrix of Q, we can...
متن کاملFactorization of numbers with Gauss sums: I. Mathematical background
We use the periodicity properties of generalized Gauss sums to factor numbers. Moreover, we derive rules for finding the factors and illustrate this factorization scheme for various examples. This algorithm relies solely on interference and scales exponentially. 4 Author to whom any correspondence should be addressed. New Journal of Physics 13 (2011) 103007 1367-2630/11/103007+37$33.00 © IOP Pu...
متن کاملA Method to Expand Family of Continuous Distributions based on Truncated Distributions
Abstract: A new method to generate various family of distributions is introduced. This method introduces a new two-parameter extension of the exponential distribution to illustrate its application. Some statistical and reliability properties of the new distribution, including explicit expressions for the moments, quantiles, mode, moment generating function, mean residual lifetime, stochas...
متن کاملOn Gauss-Jacobi sums
In this paper, we introduce a kind of character sum which simultaneously generalizes the classical Gauss and Jacobi sums, and show that this “Gauss-Jacobi sum” also specializes to the Kloosterman sum in a particular case. Using the connection to the Kloosterman sums, we obtain in some special cases the upper bound (the “Weil bound”) of the absolute values of the Gauss-Jacobi sums. We also discu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Modern Optics
سال: 2009
ISSN: 0950-0340,1362-3044
DOI: 10.1080/09500340903254700